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Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicants submission filed on October 
5, 2004 has been entered. 

Response to Applicants' Amendment and Arguments 

2. The amendment filed October 5, 2004, has been entered and made of record. 
Applicants' arguments have been fully considered, but they are not deemed to be 

persuasive for at least the following reasons. The bulk of Applicants' arguments explain 
the prior art, emphasizing in particular the prior art of record. However, Applicants fail to 
address specific claim language; how the invention as claimed distinguishes from the 
prior art. The claimed invention appears to only be briefly mentioned on page 16, first 
full paragraph. Without referring to specific claim language, Applicants make the 
following points: 

1) The claimed method uses a novel estimate of curvature, the 'h' parameter as 
the index into the R-table. 

2) The claimed method does not rely on "edge operators" to compute the index. 

3) The claimed invention records a kind of radial vector and an angle that is 
rotation and translation invariant. 
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4) The radial vector of the claimed invention is not recorded not in the same 
manner disclosed by McDonald and Terzian. 

With regard to point 1), the Examiner is unable to find the "'h' parameter as an 
index into the R-table" in the claims. The closest language appears to be from claims 6, 
13, 24 and 25. The Examiner notes, however, these claims were indicated as 
containing allowable subject matter in the final Office Action. 

With regard to point 2), the Examiner can find no language which precludes the 
use of an edge operator. Further, it is not clear to what claims this relates. 

With regard to point 3), the Examiner is unable to find "radial vector" in the 
claims. Further, the closest language appears to be in claims 1 1 , 23 and 24. Claims 1 1 
and 24 were indicated as containing allowable subject matter in the final Office Action. 
With regard to claim 23, MacDonald was cited as teaching a rotation invariant angle in 
the previous Office Action. 

As for point 4), Applicants have not explained how the language of the claims 
distinguish over McDonald or Terzian, only the general allegation that the invention is 
different from those references. Based on the analysis provided by the Examiner in the 
final Office Action, McDonald teaches various aspects of the claims. The Examiner 
notes that Terzian was not relied upon in any rejection. 
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Drawings 

3. In order to avoid abandonment, the drawing informalities noted in the paper 
mailed on September 10, 2003, must now be corrected. Correction can only be 
effected in the manner set forth in the above noted paper. 

Claim Objections 

4. Claims 3, 6, 1 3, 1 9, 20 are objected to because of the following informalities: 

a) In claim 3, at line 12, "reference" should be inserted between "one" and 
"table". 

b) In claim 6, at line 21 , "reference" should be inserted between "one" and 
"table". 

c) In claim 13, at line 14, "reference" should be inserted between "one" and 
"table". 

d) In claim 19, at line 6, "reference" should be inserted between "one" and 
"table". 

e) In claim 20, at line 6, "reference" should be inserted between "one" and 
"table". 

f) Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
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A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

6. Claims 1, 5, 15-18 are rejected under 35 U.S.C. 102(b) as being anticipated by 
the article, "Generalizing the Hough Transform to Detect Arbitrary Shapes" by Ballard. 

Regarding claim 1, Ballard discloses a method for locating a pattern, comprising: 

providing a pattern image corresponding to the pattern to be located (section 4.3, 
first two paragraphs); 

extracting at least one pattern contour from the pattern image (section 4.3, first 
paragraph; the boundary is a contour); 

generating vector information for each of said at least one pattern contours, 
relative to a reference point (section 4.3, second and third paragraphs); 

creating at least one reference table for storing the vector information, each of 
said at least one reference tables corresponding to said at least one pattern contour 
(section 4.3, second and third paragraphs); 

providing a scene image, which will be searched for the pattern (section 4.3, 
fourth paragraph); 

extracting at least one scene contour from the scene image (section 4.3, fifth 
paragraph); 

generating vector information for each of said at least one scene contours 
(section 4.3, fifth paragraph); and 
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determining whether the pattern has been located within the scene image using 
the at least one reference tables and the vector information for the at least one scene 
contours, and if so, identifying a location of the pattern within the scene image and an 
angle of rotation of the pattern within the scene image (section 4.3, fourth and fifth 
paragraphs; section 4.4; section 4.5, first and second paragraphs). 

As to claim 5, Ballard discloses the method of claim 1 , wherein the step of 
generating vector information for each of said at least one pattern contours comprises: 

selecting a reference point for each of said at least one pattern contours (section 
4.3, first and second paragraphs); and 

generating vector information for each of said at least one pattern contours, 
relative to the selected reference point (section 4.3, first and second paragraphs). 

As to claim 15, Ballard discloses the method of claim 1, wherein the step of 
determining whether the pattern has been located comprises: 

calculating at least one potential reference point based on the extracted scene 
contour vector information and recording the instance of each of said at least one 
potential reference points (section 4.3, e.g., boundary points); 

calculating at least one potential angle of rotation based on the extracted scene 
contour vector information and recording the instance of each of said at least one 
potential angles of rotation (section 4.3, fifth paragraph; note indexing on cp); 

identifying a location of the pattern within the scene image using the recorded 
potential reference points (section 4.3, fourth and fifth paragraphs); and 
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determining an angle of rotation for the pattern within the scene image using the 
recorded potential angles of rotation (section 4.3, fourth and fifth paragraphs; section 
4.5, first and second paragraphs). 

Regarding claim 16, Ballard discloses the method of claim 15, wherein the step 
of calculating at least one potential reference point comprises: 

calculating a potential reference point for each point in the reference table 
(section 4.3, fifth paragraph). 

With regard to claim 17, Ballard discloses the method of claim 16, wherein the 
potential reference point is calculated from the angles and the vector information 
(section 4.3). 

As to claim 18, Ballard discloses the method of claim 15, wherein the step of 
calculating at least one potential reference point based on the extracted scene contour 
vector information and recording the instance of each of said at least one potential 
reference points comprises: 

adding the potential reference point to a reference point accumulator (section 
4.3, fifth paragraph). 

Claim Rejections - 35 USC § 103 

7. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
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invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

8. This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 
under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 

9. Claims 26-29 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Ballard. 

Claim 26 is a system which corresponds to the method of claim 1 , therefore the 
remarks provided above for claim 1 are applicable to claim 26 for their common 
features. Ballard is silent with regard to a system. However, it would have been 
obvious to utilize some sort of system, e.g., a computer-based system, to implement 
Ballard's method. To implement the method without a system, would be impractical, if 
not extremely difficult. Typically, methods involving the Hough Transform, shape 
recognition, image processing, etc., to which Ballard is relevant (see abstract and 
keyword list) involve use of a system to implement (Official Notice). A computer-based 
would provide the processor and means for performing the steps of the method. 
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With regard to the first image capture device that captures a pattern image, the 
pattern image including an image of a pattern, and the second image capture device 
that captures a scene image to be searched for the pattern, while not taught explicitly by 
Ballard, this is considered obvious over Ballard. The shape represented by the R-table 
is somehow inputted into the system. The scene image is somehow obtained. Image 
capture devices are well known in the art for inputting shape patterns and for capturing 
images of scenes (Official Notice). It would have been obvious to utilize capture device 
to capture a pattern image and a scene image in Ballard's method because this would 
allow inputting of real-world images which may be detected in real-world scenes, 
making it more practical. 

With regard to claim 27, Ballard does not disclose a database storing the at least 
one reference table. The Examiner takes Official Notice that it is well known to utilize a 
database to store a table. It would have been obvious to utilize a database to store 
Ballard's table because this would make retrieval of the appropriate table for a particular 
shape more efficient. 

Regarding claim 28, the number of tables stored in the database would be based 
upon designer preference. The designer would store a particular number of tables in 
the database to suit a particular need or application. 

Regarding claim 29, to utilize different or common image capture devices as the 
first and second image capture devices is not seen as a patentable distinction. A user 
or designer would utilize image capture devices based on a particular application, or 
availability of the devices. 
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10. Claims 21 and 23 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over the combination of U.S. Patent 5,600,733 to MacDonald et al. (hereinafter 
"MacDonald") and U.S. Patent 5,033,099 to Yamada et al. (hereinafter "Yamada"). 

As to claim 21 , MacDonald discloses a method for pattern recognition, 
comprising: 

extracting pattern vector information from at least one pattern image, each 
pattern image having a pattern reference point (Figs.3B; column 3, lines 28-33); 

storing the pattern vector information for each of the at least one pattern image 
(column 3, lines 36 and 59-61 ); 

extracting scene contour information from a scene image (column 3, lines 37-38); 

calculating a potential reference point based on the scene contour information 
and the reference table (column 3, lines 37-39); 

matching the potential reference point with one of the at least one pattern 
reference points (column 3, lines 39-41); and 

identifying a pattern image corresponding to the matching pattern reference point 
(column 3, lines 39-41; column 6, lines 31-37). 

MacDonald does not describe storing the pattern vector information in a table, 
and thus does not disclose the claimed step of creating a reference table containing the 
pattern vector information. However, creating reference tables to store pattern vector 
information is well known in the art. For example, in an analogous environment, 
Yamada teaches storing vector information in a table (column 1 1 , lines 58-61 ). Utilizing 
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a table in MacDonald, as taught by Yamada, would improve identification speed due to 
faster lookup. Therefore, it would have been obvious to one of ordinary skill in the art to 
modify MacDonald according to Yamada. 

As to claim 23, MacDonald discloses the method of claim 21 , wherein the pattern 
vector information includes a rotation invariant angle (since the vectors are distributed 
uniformly, column 4, lines 45-47, the angles are fixed and would not vary under rotation 
of the pattern). 

i 

11. Claims 2 and 12 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
the combination of Ballard and U.S. Patent 5,943,441 to Michael. 

Regarding claims 2 and 12, Ballard is silent with regard to the details of 
extracting the contours. Michael teaches a method for extracting contours comprising: 

locating at least one edge in the image (column 2, lines 53-54); 

recording a starting point for the at least one edge (note title); 

crawling along the at least one edge of the image ("contour tracking", column 2, 
line 44); 

extracting a plurality of pixels from the at least one edge, beginning with the 
starting point and continuing with pixels identified while crawling along the at least one 
edge (column 2, lines 61-64) ; 

filtering the plurality of extracted pixels (column 8, lines 20-22); and 
creating a pattern contour from the plurality of extracted pixels (column 2, lines 
56-57). 
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Since Ballard is silent as to how the contours are extracted, it would have been 
obvious to one of ordinary skill in the art to look to the prior art for an appropriate 
method of extracting contours. Michael's technique has several advantages, including 
being more robust against object/background misclassification (column 2, lines 33-34). 
This would improve pattern detection in Ballard's method, and therefore it would have 
been obvious to one of ordinary skill in the art to utilize Michael's technique in Ballard's 
method. It would have further been obvious to utilize the Michael's contour extraction 
on either pattern or scene images. 

Allowable Subject Matter 

12. Claims 3-4, 6-11, 13-14, 19-20, 22 and 24-25 are allowed. 

Contact Information 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jon Chang whose telephone number is (703)305-8439. 
The examiner can normally be reached on M-F 8:00 a.m.-6:00 p.m.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Amelia Au can be reached on (703)308-6604. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 



published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 




Jon Chang O 
Primary Examiner 
Art Unit 2623 



Jon Chang 
November 13, 2004 



